//class Solution {
//public:
//    vector<vector<int>> merge(vector<vector<int>>& intervals) {
//        sort(intervals.begin(), intervals.end());
//        vector<vector<int>> ret;
//        for (int i = 0; i < intervals.size();)
//        {
//            int tmp = intervals[i][1];
//            int j = i + 1;
//            while (j < intervals.size() && tmp >= intervals[j][0])
//            {
//                tmp = max(tmp, intervals[j][1]);
//                j++;
//            }
//            ret.push_back({ intervals[i][0], tmp });
//            i = j;
//        }
//        return ret;
//    }
//};

